Fficient S Cheduling of R Eal - T Ime P Arallel a Pplications on C Lusters
نویسندگان
چکیده
This paper proposes a novel approach to schedule real-time applications represented by Fork-Join (FJ) task graphs on a cluster platform. The novelty of our approach lies in its ability to efficiently utilize the power of the cluster’s computational resources to improve the system throughput. Our approach integrates two heuristic scheduling algorithms: the first algorithm (partition algorithm) works on the cluster level to search for the best allocation scheme for the application’s tasks on the cluster’s processors. This search is guided by an objective function that aims to optimize the utilization of cluster’s resources. The second algorithm (local scheduler) works on the individual processor level to efficiently utilize the processing power of each processor. A set of simulation experiments have been conducted to evaluate the performance of our scheduling approach on both homogeneous and heterogeneous clusters. The results show that our approach improves the acceptance rate of the parallel applications on the cluster compared to traditional approach.
منابع مشابه
Fficient S Cheduling S Trategy Using C Ommunication a Ware S Cheduling for P Arallel J Obs in C Lusters
In the area of Computer Science, Parallel job scheduling is an important field of research. Finding a best suitable processor on the high performance or cluster computing for user submitted jobs plays an important role in measuring system performance. A new scheduling technique called communication aware scheduling is devised and is capable of handling serial jobs, parallel jobs, mixed jobs and...
متن کاملFficient R Outing for V Ehicular a D H Oc N Etworks U Sing R Eal - T Ime P Erception of N Ode I Nformation
Integrating recent years’ results and analyzing the VANET (Vehicular ad hoc networks), taking the important role of mobile nodes into account a vehicular opportunity route based on real-time information (VORI) is proposed. VORI uses mobile nodes to collect real time area information, and construct hot area for best inter-area selecting with the information to help delivery message. VORI is cons...
متن کاملراه اندازی روش Real-time PCR بر پایهgreen SYBRجهت تعیین اللهای HLA-DQ در بیماران مبتلا به سیلیاک
سابقه و هدف: از عوامل ژنتیکی مهم در ابتلا به بیماری سیلیاک، حضور اللهای HLA-DQ2 و HLA-DQ8 در افراد مبتلا میباشد. روشهای مولکولی زیادی جهت تعیین این اللها در دسترس میباشد اما این روشها علاوه بر هزینه بالا، دارای مراحل متعددی هستند که استفاده از آنها را دشوار کرده است، لذا هدف از این مطالعه، راهاندازی تکنیک ساده و سریع جهت تعیین اللهای HLA-DQ در بیماران مبتلا به سیلیاک با روش SYBR g re...
متن کاملWeb-based remote diagnosis system using virtual slide for routine pathology slides, analysis of discrepancies between virtual and real microscopic diagnosis
Introduction: Together with recent development of digital pathology technology, v irtual slide (VS) p rimary d iagnosis is becoming a r eal issue. On the ot her ha nd, t here a re o bjection or a rgument t o VS primary diagnosis. T o clarify the issues of VS primary diagnosis, we made comparison experiment between virtual and real microscope diagnosis. Methods: To cover the insufficiency of pat...
متن کاملAmitraz Poisoning; A case study
A m i t r a z, a n i ns e c t i c i d e /a ca ri c i de of the f o r m a m i d i n e p e st i c i d e s group, is a ? 2 a d r e n e r g i c ag on i st a nd of t he a m i d i ne c h e m i ca l f a m il y generally us e d to c o n t r ol animal e c top a r a s i t e s. Poisoning due to am i t r a z i s r a r e and character...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012